1.3. Монотонные последовательности 
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ЧП {хи} называется неубывающей (невозрастающей), если каж- 
дый последующий член этой ЧП не меньше (не больше) предыдущего, 
то есть если для всех номеров п справедливо неравенство: 

Хи < Ха и > Хи 1). 

Неубывающие и невозрастающие ЧП объединяются общим на- 
именованием монотонные ЧП. 

Если элементы монотонной ЧП для всех номеров п удовлетворяют 
неравенству хи < хи-+1 (Хи > Хл+1), то ЧП {хи} называется возрас- 
тающей (убывающей). Возрастающие и убывающие ЧП называются 
строго монотонными. 

Очевидно, что невозрастающие ЧП ограничены сверху, а неубы- 
вающие ЧП ограничены снизу своими первыми элементами. Невозрас- 
тающая ЧП будет ограничена с обеих сторон, если она ограничена сни- 
зу, а неубывающая ЧП будет ограничена с обеих сторон, если она огра- 
ничена сверху. 


Примеры: 
т 1 е 
О чп 1,1, ето тя является невозрастающей. Она ограничена 


сверху своим первым элементом, равным 1, а снизу — числом 0. 
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сторон: снизу — первым элементом >, а сверху, — например, числом | 


‚... является возрастающей. Она ограничена с обеих 


.) 


Наименьшая из всех верхних граней ограниченного сверху множест- 
ва {х} называется точной верхней гранью этого множества и обозначает- 
ся символом Хх = 5ир{х}, который читается «супремум х». 

Наибольшая из всех нижних граней ограниченного снизу множества 
{х} называется точной нижней гранью этого множества и обозначается 
как х = шИх}, который читается «инфимум х». 

Пусть Х — есть точная верхняя грань неубывающей ЧП {хи}, то есть 
х = тш{М}. Докажем, что {х„} сходится к пределу х. Допустим про- 
тивное, то есть Х не является пределом {х„}. Тогда, в соответствии с оп- 
ределением сходящейся ЧП, существует такое = > 0, что на отрезке 


[х — =,Х| нет ни одного элемента хи, так как Хх не может быть меньше 
предела а ЧП {х„}. Но это противоречит тому, что Х есть точная верхняя 
грань, ибо значение х — & также удовлетворяет определению точной 
верхней грани. 

Очевидно, что понятие точной верхней грани можно уточнить: 

Точной верхней гранью называется такое значение х > хи, что 
МЕ >> 0 на отрезке [х — =‚х| найдутся элементы ЧП {хи}. 

(Слово «найдутся» не означает, что найдутся все элементы, начи- 
ная с некоторого номера). Аналогично для точной нижней грани. 


Теорема 1.15. Если неубывающая (невозрастающая) ЧП {хи} огра- 
ничена сверху (снизу), то она сходится. 

Другая формулировка теоремы: если монотонная ЧП ограничена с 
обеих сторон, то она сходится. 

Доказательство. Пусть {х„} - неубывающая ЧП. Так как {хи} ог- 
раничена сверху, то по определению существует такое вещественное 
число М, что для всех х„ выполняется неравенство хи < М. 

Согласно последнему определению точной верхней грани х: в лю- 
бой левосторонней -окрестности Хх найдутся элементы ЧП {хи }, хотя и не 
все. Поскольку {хи} есть неубывающая ЧП (хи: > хи), то, начиная с 
некоторого номера М№(=), в -окрестности х будут находиться все элемен- 
ты хи сп > М№(=), где № (=) — номер, для которого впервые (в порядке 
возрастания 7) выполняется неравенство Хь(;) 2 Х- &. А это удовле- 
творяет определению ЧП, сходящейся к пределу х. 

Доказательство для невозрастающей ЧП проводится аналогично. 

Теорема доказана. 

Замечание 1. Условие ограниченности монотонной ЧП является 
необходимым и достаточным условием её сходимости. В самом деле, 
если монотонная ЧИ ограничена, то в силу доказанной теоремы она 
сходится; если же она сходится, то в силу теоремы 1.8 она ограничена. 

Замечание 2. Сходящаяся ЧП {хи} может и не быть монотонной. 
Например, ЧП {(—1)"/п} сходится и имеет пределом число 0. Так как 
знаки этой ЧП чередуются, то она не является монотонной. 

Следствие из теоремы 1.15. Пусть дана бесконечная система стя- 
гивающихся сегментов [а1,Ьл |, [а>,Ь> |], ..., [а» Ви |, ... › каждый после- 
дующий из которых содержится в предыдущем (это означает, что 
аи—1 < аи < В <В,_1) и пусть разность ВБ, — аи (длина сегмента) 
стремится к нулю при п -— оо. Тогда существует, и при том только 
единственная, точка с, принадлежащая всем сегментам этой системы. 


Доказательство. Точка с, принадлежащая всем сегментам, может 
быть только одна. Если бы нашлась ещё одна такая точка А (ради опре- 
деленности считаем, что 4 > с), то весь сегмент [с, 4] принадлежал бы 
всем сегментам [а„,Б„|. Но тогда для любого номера п выполнялись бы 
неравенства Б„ —- а, > а-с > 0, а это невозможно, поскольку Би — 
аи > 0 при п > ©. 

Остаётся доказать, что такая точка с существует. Так как система 
сегментов является стягивающейся, то ЧП левых концов {аи} является 
неубывающей, а ЧП правых концов {В} — невозрастающей. Поскольку 
обе эти монотонные ЧП ограничены, то по теореме 1.15 обе они схо- 
дятся. Из того, что разность В, — аи при п > оо является бесконечно 
малой, вытекает, что указанные ЧП имеют общий предел с, для которо- 
го справедливо неравенство а» < с < В, для любого номера п, так как с 
принадлежит всем сегментам [аи, Би]. Следствие доказано. 

Рассмотрим два примера сходящихся монотонных ЧП: 

Пример 1. Пусть ЧП определяется рекуррентной формулой 


1 а 
Хп+1 = с (х, +“), п = 1,2,..., 


п 


где в качестве х1 можно взять любое положительное число; а > 0. 

Докажем, что эта ЧП сходится к пределу \/а. Прежде всего дока- 
жем существование предела {х„}. Для этого достаточно установить, что 
эта ЧП ограничена снизу и, начиная с п = 2, является невозрастающей. 
По условию х: > 0. Тогда из рекуррентной формулы вытекает, что 
х2 > 0. Продолжая эти рассуждения, докажем, что все хи > 0. То есть 
ЧП {хи } ограничена снизу числом 0. 

Докажем теперь, что при п > 2 все х„ удовлетворяют неравенству 
хи > уа. Перепишем рекуррентную формулу в виде: 

Уа (хи, Уа 
и = (+) 
и воспользуемся неравенством 
+. >2 

(которое при # > 0 эквивалентно неравенству #2 — 2+1 > 0), прини- 
Получим, что хи+1 > \Уа при любом п > 1, то есть хи > \а, 


Хп 
а’ 
начиная с п = 2. 

Докажем, что {х„} при И > 2 не возрастает. Из рекуррентной фор- 


мулы получим: 
Хп-+1 1 а 
вн (1+) 
2 х2 


Хп 


мая Е = 


Хп+1 


а отсюда, учитывая, что х„ > \а, найдём, < 1 или хи+1 < Хи При 


п 


п > 2. Так как {хи } при п > 2 невозрастающая монотонная ЧП, ограни- 
ченная снизу числом \/а, то она по теореме 1.15 имеет предел, не 


меньший \уа. Обозначим этот предел через с = Штио Хи+1 и, УЧИТЫ- 
а 1 


вая, что Ши о : 5 нь =) = > ( сы =). получим (см. рекуррентную 
формулу) с = = (с + =). Решая это уравнение, найдём с = \а. 

Таким образом, ЧП, заданная рекуррентной формулой, сходится к 
а и используется для вычисления квадратного корня из чисел а > 0 на 
калькуляторах или в программном обеспечении. 


Пример 2. Применим теорему 1.15 для доказательства существова- 
ния предела ЧП {хи}, элементы которой определяются формулой: 


ха = (1 + о 


Докажем, что эта ЧИ возрастает и ограничена сверху. Применив 
формулу бинома Ньютона, найдём: 


1 п(п-п 1 п(п-1)...[п-(п-1)] 1 
и 
п 2! п т! ит 
Представим это выражение в виде суммы (имеющей п слагаемых): 


ж=2+21 (1-2) + ь += (1-2)... (1-"—). 


Аналогично для Хи-1 получим сумму (из п + 1 слагаемых): 
1 1 1 1 п-1 
Жана = 2+5 (1) + + (1-е) (а) + 


е а (1 в =) —. (1 — а) 


Непосредственным сравнением убедимся, что хи < Хил, То есть 
ЧП {хи } возрастающая. 

Для доказательства ограниченности этой монотонной ЧИ сверху 
заметим, что каждое выражение в круглых скобках в последнем соот- 
ношении для хи меньше единицы. Учитывая также, что при К > 1 

а. 

К 281 
(это неравенство при К > 2 является строгим и легко доказывается по 
индукции), получим: 


1 1 1 1 1 1 
ЖЕ + =з- (1-1 - = 
=3— т <3. 

3 о 1 _ 1 
десь использовано равенство — 2 — 22 ла 5т-1 — 2т-1› которое 


легко доказать, если заметить, что каждый последующий элемент в 


этой сумме по величине вдвое меньше предыдущего. Поэтому первые 


"ОЕ 
два слагаемых дадут 1 — > = >» Что в два раза больше величины 3-го 


2? 
слагаемого, имеющего знак минус. Так что сумма первых трёх слагае- 


1 
мых равна (со знаком плюс), тогда как 4-е слагаемое опять в два раза 


меньше этой суммы и имеет знак минус. Продолжая эти рассуждения, 
получим нужное равенство. 

Итак, ЧП {х„} возрастает и ограничена сверху. По теореме 1.15 
монотонная ЧП {хи} имеет предел, который принято обозначать числом 
е. Следовательно, по определению 


| А 
е = Ши» (1+). 
Легко видеть, что х. = 2. Так как монотонная ЧП {х„} — возрас- 


тающая и ограничена сверху числом М = 3, то 
2<е<3. 
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